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Abstract 

Game theory is the mathematical framework for analyzing strategic 
interactions in conflict and competition situations. In recent years quan- 
tum game theory has earned the attention of physicists, and has emerged 
as a branch of quantum information theory [T] . With the aid of entangle- 
ment and linear superposition of strategies, quantum games are shown to 
yield significant advantage over their classical counterparts. In this paper 
we explore optimal and equilibrium solutions to quantum minority games. 
Initial states with different level of entanglement are investigated. Focus 
will be on 4 and 6 player games with some TV-player generalizations. 

1 Introduction 

Game theory is the systematic study of decision-making in strategic situations. 
Its models are widely used in economics, political science, biology and computer 
science to capture the behavior of individual participants in conflict and com- 
petition situations. The field attempts to describe how decision makers do and 
should interact within a well-defined system of rules to maximize their payoff. 
The kind of games we will be considering here is called minority games and 
arises in situations when a group of non communicating agents has to indepen- 
dently choose between two different choices |0) and |1). Payoff $ of one unit 
goes to those agents that makes the minority choice. If agents are evenly dis- 
tributed between the two choices, everybody loses. In the classical case, the 
game has a mixed-strategy solution, where agents chooses randomly between 
|0) and This yields an expected payoff < $ > which is given by the number 
of combinations that results in some player being in the minority group divided 
by the total number of possible combinations. For a four player game there are 
16 possible combinations, with two minority states for each player. This gives 
an expected payoff \$i of 1/8 to each. 

Generally a game is defined as a set T = T(N, {si}, {$j}), where N denotes 
the number of players, {si} the set of available strategies of player i, and {Si} the 
payoffs of different game outcomes. For quantum games, we add the associated 
Hilbert space H, generally of dim 2^, and the initial state p. In a quantum game, 
the choice of strategy s, translates to choosing a unitary operator Mi, which 



is applied locally on the qubit held by the player. The games will be analyzed 
with regard to two of the most important solution concepts in game theory 
is the Nash equilibrium and Pareto optimality. Nash equilibrium is defined 
as the combination of strategies Sj for which no player gains by unilaterally 
changing their strategy. Pareto optimality occurs when no player can rise its 
payoff without lowering the payoff of others. 



2 Quantum minority games 

Following the scheme presented in [2], in the quantum version of the minority 
game, each player is provided with a qubit from an entangled set. Strategy s, of 
player i is played by doing a local unitary operation on the players own qubit, 
by applying its strategy operator M £ SU(2). M will be parameterized in the 
following way: 

M (9, a,0)-{ ie _ l0 s . n {0/2) e _ ia cos {0/2) j , (2.0.1) 

with 9 £ [0,7r] and ct,0£ [—tt,tt]. The game starts out in an entangled 
initial state pi n . 

Pin = W (i>\, (2.0.2) 

wherein) is usually taken to be a N qubit GHZ-state, from which each player 
is provided with one qubit [2] [3] . The final state pa n of the game becomes 

N N 

Pan - ((g) Mi) Pin {§§ Mrf. (2.0.3) 

i=l i=l 

To calculate the expected payoff of player i we take the trace of the final state 
Pfin multiplied with the projection operator Pi of the player. The projection 
operator projects the final state onto the desired states of player i. 

k 
3=1 



The sum is over all the k different states £| J , for which player i is in the 
minority. For N = 4, we have the following projection operator P\ for player 1. 
Pi = 1 1000) (1000| + |0111) (0111|. In the 6-player game, each player has a sum 
of 12 such states. The expected payoff < $ > is finally given by: 

<$ i >=Tr[p Rn P l }. (2.0.5) 

The local unitary operations of the players eliminates the possibility for the 
system to end up in most states where nobody wins, and therefore yields higher 
than classical payoff. 

2.1 Solutions with different initial states 

As a generalization of the broadly used GHZ-state as the initial state \ipi n ) we 
consider a superposition with products of symmetric bell pairs. A four qubit 
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version of this state was used in a experimental implementation of a quantum 
minority game by C. Schmid and A. P. Flitney in [3J. 



= ^ |GHZ N ) + yi^(|01) + |10))W. (2.1.1) 

The parameter x G [0, 1] denotes the level of mixture, x — 1 just gives back the 
GHZ-state and x = product of the Bell-pairs. To account for loss in fidelity 
in the creation of the initial state, we form a density matrix p in out of | ^i n ) 
and add noise that can be controlled by the parameter /. We get: 

Pin = f I *i„)(*i„ | + ^7^64, (2.1.2) 

64 

where 164 is the 64 x 64 identity matrix. By adjusting / —> 0, the initial state 
gets mixed with an even distribution of all basis states in H = (C 2 )® 6 

For the GHZ-state alone i.e x = 1 and / = 1 it has been shown that the Nash 
equilibrium solution sne — M(9, a, —a) for the 4-player game is M(|, — |, f ), 
and for the 6-player game, M(f,— For the state above, Schmid and 

Flitney showed that when starting with only the product of Bell-pairs i.e x = 0, 

no advantage is achieved over the classical counterpart. For x < \J\, a new 
set of Nash equilibria occurs, where the payoff is a function of x. This Bell- 
dominated region has a new Pareto optimal strategy: M(f ,0, 0) compared to 

M ( | , — | , | ) in the GHZ-dominated region x > y| . 

The case is different for N = 6, here the equilibrium strategy remains the 
same throughout any change of x. For / = 1, the payoff is given by 

<$>4 + g. (2.1.3) 

For the pure GHZ-state this gives an equilibrium payoff of 5/16. When x — > 
the payoff approaches 1/4, which is still better than the classical payoff of 3/16. 
This shows that even the initial state containing only the products of Bell-pairs 
yields an advantage compared to the classical expected payoff. This is not 
the case for general N. When noise is taken into account the payoff function 
becomes 

<$>=i(3 + / + /x 2 ). (2.1.4) 
16 

When the noise reaches maximum: / — > 0, the classical payoff of 3/16 returns. It 
can be demonstrated that M NE — M(5, — jg, jk) is a Nash equilibrium solution 
for all x £ [0, 1], by letting one player deviate from the NE solution, by playing 
Md{6* , —ol*, a*). The following inequality holds for a Nash equilibrium: 

$<(M®|) > %i{M D ® Mf E ). (2.1.5) 



2.1.1 exponential entangler 

A GHZ-state can be created by acting with an entanglement operator J(j) on 
a product state |0) ® |Q) ® |0) ® • • • <g> |0) , where 

J( 7 )=exp(i|ar). (2.1.6) 
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Figure 1: Payoffs for M(9,a,-a). When N — A. Top left: x = 1. Top right: 
x = v /2/3 + 0.1, Bottom left: x = y/2/3. Bottom right: x = ^2/3 - 0.1 

We then have 

|*(7))=J|00.-0), (2.1.7) 

where 7 <E [0, |] is a parameter that controls the level of entanglement. This 
gives an output state of the following form 

l*(7)> = cos(^) |00 • • • 0} + i sm(|) |11 • • • 1) . (2.1.8) 

Maximum is reached for 7 = If 1^(7)) is used as initial state for a quantum 
minority game, the Nash equilibrium payoffs will depend on the parameter 7. 
For 7 = the classical payoffs are obtained, since the game starts out in an 
unentangled initial state [BJ. A ./V-player generalization has been conjectured: 

< $ >n= (< $ >c -\ < $ >q) (cos I -sin|) 2 +^ < $ >q (cos 1 + sin 2) 

(2.1.9) 

where < $ >c is the classically obtainable payoffs for for classical NE strategies, 
and < $ >c for the quantum versions [5]. 

2.1.2 Products of W-states 

A six player game could use a product of two three qubit W-states as its initial 
state |-0m)- 

\i>in) = \W 3 ) ® |W 3 ) , (2.1.10) 
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Figure 2: Payoff of a player that plays Md(0* , — jj, f|), when the rest plays 
Mate 




Figure 3: Payoff of a player that plays Md(^, — a*, a*), when the rest plays 
M NE 



where 

|W 3 > = -^(|001) + |010> + |100)). (2.1.11) 

\ipin) is a symmetric superposition of nine states with four qubits in the |0) -state 
and two in the 1 1) -state, compactly written as \ipin) = |4, 2) . This state therefore 
has tree minority combinations for each player, and no undesired states! The 
game simply starts out in the best possible configuration, and the only thing 
the players should do is to apply the identity operator /, to obtain an expected 
payoff 1/3, the theoretical maximum for a six-player game. This solution Pareto 
optimal, compared to the six-player game starting with an GHZ-state, which is 
not. 
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